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Method and apparatus for murtt-sensory speech enhancement on a mobile device 



(57) A mobile device is provided that includes a digit 
input that can be manipulated by a user's fingers or 
thumb, an air conduction microphone (108) and an al- 
ternative sensor (112,114) that provides an alternative 
sensor signal indicative of speech. Under some embod- 
iments, the mobile device also includes a proximity sen- 
sor (116) that provides a proximity signal indicative of 
the distance from the mobile device to an object. Under 



some embodiments, the signal from the air conduction 
microphone, the alternative sensor signal, and the prox- 
imity signal are used to form an estimate of a dean 
speech value. In further embodiments, a sound is pro- 
duced through a speaker (110) in the mobile device 
based on the amount of noise in the clean speech value. 
In other embodiments, the sound produced through the 
speaker is based on the proximity sensor signal. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001 ] The present invention relates to noise reduction. In particular, the present invention relates to removing noise 
from speech signals received by mobile hand-held devices. 

[0002] Mobile hand-held devices such as mobile phones and personal digital assistants that provide phone functions 
or accept speech input are often used in adverse noise environments such as busy streets, restaurants, airports, and 
cars. The strong ambient noise in these environments can obscure the user's speech and make it difficult to understand 

10 what the person is saying. 

[0003] While noise filtering systems have been developed that attempt to remove noise based on a model of the 
noise, these systems have not been able to remove all of the noise. In particular, many of these systems have found 
it difficult to remove noise that consists of other people speaking in the background. One reason for this is that it is 
extremely difficult, if not impossible, for these systems to determine that a speech signal received by a microphone 

is came from someone other than the person using the mobile device. 

[0004] For phone headsets, which are kept in position on the user's head by looping the headset over the user's 
head or ear, systems have been developed that provide more robust noise filtering by relying on additional types of 
sensors in the headset. In one example, a bone conduction sensor is placed on one end of the head set and is pressed 
into contact with the skin covering the users skull, ear, or mandible by the resilience of the headset. The bone conduction 

20 sensor detects vibrations in the skull, ear or mandible that are created when the user speaks. Using the signal from 
the bone conduction sensor, this system is able to better identify when the user is speaking and as a result is better 
able to filter noise in the speech signal. 

[0005] Although such systems work welt for headsets, where contact between the bone conduction sensor and the 
user is maintained by the mechanical design of the headsets, these systems cannot be used directly in hand-held 
25 mobile devices because it is difficult for users to maintain the bone conduction sensor in the proper position and these 
systems do not take into consideration that the bone conduction sensor may not be held in the proper position. 

SUMMARY OF THE INVENTION 

30 [0006] A mobile device is provided that includes a digit input that can be manipulated by a user's fingers or thumb, 
an air conduction microphone and an alternative sensor that provides an alternative sensor signal indicative of speech. 
Under some embodiments, the mobile device also includes a proximity sensor that provides a proximity signal indicative 
of the distance from the mobile device to an object. Under some embodiments, the signal from the air conduction 
microphone, the alternative sensor signal, and the proximity signal are used to form an estimate of a clean speech 

35 value. In further embodiments, a sound is produced through a speaker in the mobile device based on the amount of 
noise in the clean speech value. In other embodiments, the sound produced through the speaker is based on the 
proximity sensor signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 

[0007] 

FIG. 1 is a perspective view of one embodiment of the present invention. 
FIG. 2 shows the phone of FIG. 1 in position on the left side of a user's head. 
45 FIG. 3 shows the phone of FIG. 1 in position on the right side of a user's head. 

FIG. 4 is a block diagram of a bone conduction microphone. 
FIG. 5 is a perspective view of an alternative embodiment of the present invention. 

FIG. 6 is a cross-section of an alternative bone-conduction microphone under one embodiment of the present 
invention. 

so FIG. 7 is a block diagram of a mobile device under one embodiment of the present invention. 
FIG. 8 is a block diagram of a general speech processing system of the present invention. 
FIG. 9 is a block diagram of a system fortraining noise reduction parameters under one embodiment of the present 
invention. 

FIG. 10 is a flow diagram for training noise reduction parameters using the system of FIG. 9. 
55 FIG. 1 1 is a block diagram of a system for identifying an estimate of a clean speech signal from a noisy test speech 
signal under one embodiment of the present invention. 

FIG. 1 2 is a flow diagram of a method for identifying an estimate of a clean speech signal using the system of FIG. 1 1 . 
FIG. 13 is a block diagram of an alternative system for identifying an estimate of a clean speech signal. 
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FIG. 14 is a block diagram of a second alternative system for identifying an estimate of a clean speech signal. 
FIG. 15 is a flow diagram of a method for identifying an estimate of a clean speech signal using the system of FIG. 
14. 

FIG. 16 is a perspective view of a further embodiment of a mobile device of the present invention. 

5 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

[0008] Embodiments of the present invention provide hand-held mobile devices that contain both an air conduction 
microphone and an alternative sensor that can be used in speech detection and noise filtering. FIG. 1 provides an 
10 example embodiment in which the hand-held mobile device is a mobile phone 100. Mobile phone 100 includes a key 
pad 102, a display 104, a cursor control 106, an air conduction microphone 108, a speaker 110, two bone-conduction 
microphones 112 and 114, and optionally a proximity sensor 116. 

[0009J Touchpad 102 allows the user to enter numbers and letters into the mobile phone. In other embodiments, 
touchpad 1 02 is combined with display 1 04 in the form of a touch screen. Cursor control 1 06 allows the user to highlight 

is and select information on display 104 and to scroll through images and pages that are larger than display 1 04. 

[0010] As shown in FIGS. 2 and 3, when mobile phone 100 is put in the standard position for conversing over the 
phone, speaker 110 is positioned near the user's left ear 200 or right ear 300, and air conduction microphone 108 is 
positioned near the user's mouth 202. When the phone is positioned near the user's left ear, as in FIG. 2, bone con- 
duction microphone 1 1 4 contacts the user's skull or ear and produces an alternative sensor signal that can be used to 

20 remove noise from the speech signal received by air conduction microphone 1 08. When the phone is positioned near 
the user's right ear, as in FIG. 3, bone conduction microphone 112 contacts the user's skull or ear and produces an 
alternative sensor signal that can be used to remove noise from the speech signal. 

[0011] The optional proximity sensor 116 indicates how close the phone is to the user. As discussed further below, 
this information is used to weight the contribution of the bone conduction microphones in producing the clean speech 

25 value. In general, if the proximity detector detects that the phone is next to the user, the bone conduction microphone 
signals are weighted more heavily than if the phone is some distance from the user. This adjustment reflects the fact 
that the bone conduction microphone signal is more indicative of the user speaking when it is in contact with the user. 
When it is apart from the user, it is more susceptible to ambient noise. The proximity sensor is used in embodiments 
of the present invention because users do not always hold the phone pressed to their heads. 

30 [0012] FIG. 4 shows one embodiment of a bone conduction sensor 400 of the present invention. In sensor 400, a 
soft elastomer bridge 402 is adhered to a diaphragm 404 of a normal air conduction microphone 406. This soft bridge 
402 conducts vibrations from skin contact 408 of the user directly to the diaphragm 404 of microphone 406. The move- 
ment of diaphragm 404 is converted into an electrical signal by a transducer 41 0 in microphone 406. 
[0013] FIG. 5 provides an alternative mobile phone embodiment 500 of the hand-held mobile device of the present 

35 invention. Mobile phone 500 includes a key pad 502, a display 504, a cursor control 506, an air conduction microphone 
508, a speaker 510, and a combination bone-conduction microphone and proximity sensor 512. 
[0014] As shown in the cross-section of FIG. 6, combination bone-conduction microphone and proximity sensor 512 
consists of a soft, medium-filled (with fluid or elastomer) pad 600 that has an outer surface 602 designed to contact 
the user when the user places the phone against their ear. Pad 600 forms a ring around an opening that provides a 

40 passageway for sound from speaker 510, which is located in the opening or directly below the opening within phone 
500. Pad 600 is not limited to this shape and any shape for the pad may be used. In general, however, it is preferred 
if pad 600 includes portions to the left and right of speaker 510 so that at least one part of pad 600 is in contact with 
the user regardless of which ear the user places the phone against. The portions of the pad may be externally continuous 
or may be externally separate but flu idly connected to each other within the phone. 

« [0015] An electronic pressure transducer 604 is hydraulicalry connected to the fluid or elastomer in pad 600 and 
converts the pressure of the fluid in pad 600 into an electrical signal on conductor 606. Examples of electronic pressure 
transducer 604 include MEMS-based transducers. In general, pressure transducer 604 should have a high frequency 
response. 

[0016] The electrical signal on conductor 606 includes two components, a DC component and an AC component. 

50 The DC component provides a proximity sensor signal because the static pressure within pad 600 will by higher when 
the phone is pressed against the user's ear than when the phone is some distance from the user's ear. The AC com- 
ponent of the electrical signal provides a bone-conduction microphone signal because vibrations in the bones of the 
user's skull, jaw or ear create fluctuations in pressure in pad 600 that are converted into an AC electrical signal by 
pressure transducer 604. Under one embodiment, a filter is applied to the electrical signal to allow the DC component 

55 of the signal and AC components above a minimum frequency to pass. 

[0017] Although two examples of bone conduction sensors have been described above, other forms for the bone 
conduction sensor are within the scope of the present invention. 

[0018] FIG. 7 is a block diagram of a mobile device 700, under one embodiment of the present invention. Mobile 
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device 700 includes a microprocessor 702, memory 704, input/output (I/O) interface 706, and a communication inter- 
face 708 for communicating with remote computers, communication networks, or other mobile devices. In one embod- 
iment, the afore-mentioned components are coupled for communication with one another over a suitable bus 71 0. 
[0019] Memory 704 may be implemented as non-volatile electronic memory such as random access memory (RAM) 

5 with a battery back-up module (not shown) such that information stored in memory 704 is not lost when the general 
power to mobile device 700 is shut down. Alternatively, all or portions of memory 704 may be volatile or non-volatile 
removable memory. A portion of memory 704 is preferably allocated as addressable memory for program execution, 
while another portion of memory 704 is preferably used for storage, such as to simulate storage on a disk drive. 
[0020] Memory 704 includes an operating system 712, application programs 714 as well as an object store 716. 

10 During operation, operating system 71 2 is preferably executed by processor 702 from memory 704. Operating system 
712, in one preferred embodiment, is a WINDOWS® CE brand operating system commercially available from Microsoft 
Corporation. Operating system 712 is preferably designed for mobile devices, and implements database features that 
can be utilized by applications 714 through a set of exposed application programming interfaces and methods. The 
objects in object store 716 are maintained by applications 714 and operating system 712, at least partially in response 

15 to calls to the exposed application programming interfaces and methods. 

[0021] Communication interface 708 represents numerous devices and technologies that allow mobile device 700 
to send and receive information. In mobile phone embodiments, communication interface 708 represents a cellular 
phone network interface that interacts with a cellular phone network to allow calls to be placed and received. Other 
devices possibly represented by communication interface 708 include wired and wireless modems, satellite receivers 

20 and broadcast tuners to name a few. Mobile device 700 can also be directly connected to a computer to exchange 
data therewith. In such cases, communication interface 708 can be an infrared transceiver or a serial or parallel com- 
munication connection, all of which are capable of transmitting streaming information. 

[0022] The computer-executable instructions that are executed by processor 702 to implement the present invention 
may be stored in memory 704 or received across communication interface 708. These instructions are found in a 

25 computer readable medium, which, without limitation, can include computer storage media and communication media. 
[0023] Computer storage media includes both volatile and nonvolatile, removable and non-removable media imple- 
mented in any method or technology for storage of information such as computer readable instructions, data structures, 
program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash 
memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic 

30 cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can 
be used to store the desired information and which can be accessed. 

[0024] Communication media typically embodies computer readable instructions, data structures, program modules 
or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any infor- 
mation delivery media. The term "modulated data signal" means a signal that has one or more of its characteristics 
35 set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, com- 
munication media includes wired media such as a wired network or direct-wired connection, and wireless media such 
as acoustic, RF, infrared and other wireless media. Combinations of any of the above should also be included within 
the scope of computer readable media. 

[0025] Input/output interface 706 represents interfaces to a collection of input and output devices including speaker 

40 730, digit input 732 (such as one or a set of buttons, a touch screen, a trackball, a mouse pad, a roller, or a combination 
of these components that can be manipulated by a user's thumb or finger), display 734, air conduction microphone 
736, alternative sensor 738, alternative sensor 740, and proximity sensor 742. Under one embodiment, alternative 
sensors 738 and 740 are bone conduction microphones. The devices listed above are by way of example and need 
not all be present on mobile device 700. Further, in at least one embodiment, the alternative sensor and the proximity 

45 sensor are combined as a single sensor that provides a proximity sensor signal and an alternative sensor signal. These 
signals may be placed on separate conduction lines or may be components of a signal on a single line. In addition, 
other input/output devices may be attached to orfound with mobile device 700 within the scope of the present invention. 
[0026] FIG. 8 provides a basic block diagram of of a speech processing system of embodiments of the present 
invention. In FIG. 8, a speaker 800 generates a speech signal 802 that is detected by an air conduction microphone 

so 804 and one or both of an alternative sensor 806 and an alternative sensor 807. One example of an alternative sensor 
is a bone conduction sensor that is located on or adjacent a facial or skull bone of the user (such as the jaw bone) or 
on the ear of the user and that senses vibrations of the ear, skull or jaw that correspond to speech generated by the 
user. Another example of an alternative sensor is an infrared sensor that is pointed at and detects the motion of the 
user's mouth. Note that in some embodiments, only one alternative sensor will be present Air conduction microphone 

55 804 is the type of microphone that is used commonly to convert audio air-waves into electrical signals. 

[0027] Air conduction microphone 804 also receives noise 808 generated by one or more noise sources 81 0. De- 
pending on the type of alternative sensor and the level of the noise, noise 808 may also be detected by alternative 
sensors 806 and 807. However, under embodiments of the present invention, alternative sensors 806 and 807 are 
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typically less sensitive to ambient noise than air conduction microphone 804. Thus, the alternative sensor signals 812 
and 813 generated by alternative sensors 806 and 807, respectively, generally include less noise than air conduction 
microphone signal 814 generated by air conduction microphone 804. 

[0028] If there are two alternative sensors, such as two bone conduction sensors, sensor signals 812 and 813 can 
5 be optionally provided to a compare/select unit 815. Compare/select unit 81 5 compares the strength of the two signals 
and selects the stronger signal as its output 8 1 7. The weaker signal is not passed on for further processing. For mobile 
phone embodiments, such as the mobile phone of FIGS. 1-3, compare/select unit 815 will usually select the signal 
generated by the bone conduction sensor that is in contact with the user's skin. Thus, in FIG. 2, the signal from bone 
conduction sensor 1 1 4 wo uld be selected and in FIG. 3, the signal from bone conduction sensor 1 1 2 would be selected. 
io [0029] Alternative sensor signal 81 7 and air conduction microphone signal 814 are provided to a clean signal esti- 
mator 816, which estimates a clean speech signal 818 through a process discussed below in detail. Optionally, clean 
signal estimator 81 6 also receives a proximity signal 830 from a proximity sensor 832 that is used in estimating clean 
signal 818. As noted above, the proximity sensor may be combined with an alternative sensor signal under some 
embodiments. Clean signal estimate 818 is provided to a speech process 820. Clean speech signal 818 may either 
is be a filtered time-domain signal or a feature domain vector. If clean signal estimate 81 8 is a time-domain signal , speech 
process 820 may take the form of a listener, a cellular phone transmitter, a speech coding system, or a speech recog- 
nition system. If clean speech signal 818 is a feature domain vector, speech process 820 will typically be a speech 
recognition system. 

[0030] Clean signal estimator 81 6 also produces a noise estimate 81 9, which indicates the estimated noise that is 
20 in clean speech signal 818. Noise estimate 819 is provided to a side tone generator 821, which generates a tone 
through the speakers of the mobile device based on noise estimate 81 9. In particular, side tone generator 821 increases 
the volume of the side tone as noise estimate 819 increases. 

[0031] The side tone provides feedback to the user that indicates whether the user is holding the mobile device in 
the best position to take advantage of the alternative sensor. For example, if the user is not pressing the bone conduction 

25 sensor against their head, the clean signal estimator will receive a poor alternative sensor signal and will produce a 
noisy clean signal 81 8 because of the poor alternative sensor signal. This will result in a louder side tone. As the user 
brings the bone conduction sensor into contact with their head, the alternative sensor signal will improve thereby re- 
ducing the noise in clean signal 81 8 and reducing the volume of the side tone. Thus, a user can quickly learn how to 
hold the phone to best reduce the noise in the clean signal based on the feedback in the side tone. 

30 [0032] In alternative embodiments, the side tone is generated based on the proximity sensor signal 830 from proximity 
sensor 832. When the proximity sensor indicates that the phone is contacting or extremely close to the user's head, 
the side tone volume will be low. When the proximity sensor indicates that the phone is away from the user's head, the 
side tone will be louder. 

[0033] The present invention utilizes several methods and systems for estimating clean speech using air conduction 
35 microphone signal 814, alternative sensor signal 817, and optionally proximity sensor signal 830. One system uses 
stereo training data to train correction vectors for the alternative sensor signal. When these correction vectors are later 
added to a test alternative sensor vector, they provide an estimate of a clean signal vector. One further extension of 
this system is to first track time-varying distortions and then to incorporate this information into the computation of the 
correction vectors and into the estimation of the clean speech. 
40 [0034] A second system provides an interpolation between the clean signal estimate generated by the correction 
vectors and an estimate formed by subtracting an estimate of the current noise in the air conduction test signal from 
the air conduction signal. A third system uses the alternative sensor signal to estimate the pitch of the speech signal 
and then uses the estimated pitch to identify an estimate for the clean speech signal. Each of these systems is discussed 
separately below. 

45 

TRAINING STEREO CORRECTION VECTORS 

[0035] FIGS. 9 and 10 provide a block diagram and flow diagram for training stereo correction vectors for the two 
embodiments of the present invention that rely on correction vectors to generate an estimate of dean speech. 

so [0036] The method of identifying correction vectors begins in step 1 000 of FIG. 1 0, where a "dean" air conduction 
microphone signal is converted into a sequence of feature vectors. To do this, a speaker 900 of FIG. 9, speaks into an 
air conduction microphone 910, which converts the audio waves into electrical signals. The electrical signals are then 
sampled by an analog-to-digital converter 91 4 to generate a sequence of digital values, which are grouped into frames 
of values by a frame constructor 916. In one embodiment, A-to-D converter 914 samples the analog signal at 16 kHz 

55 and 1 6 bits per sample, thereby creating 32 kilobytes of speech data per second and frame constructor 91 6 creates a 
new frame every 10 milliseconds that includes 25 milliseconds worth of data. 

[0037] Each frame of data provided by frame constructor 91 6 is converted into a feature vector by a feature extractor 
918. Under one embodiment, feature extractor 918 forms cepstral features. Examples of such features include LPC 
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derived cepstrum, and Mel-Frequency Cepstrum Coefficients. Examples of other possible feature extraction modules 
that may be used with the present invention include modules for performing Linear Predictive Coding (LPC), Perceptive 
Linear Prediction (PLP), and Auditory model feature extraction. Note that the invention is not limited to these feature 
extraction modules and that other modules may be used within the context of the present invention. 
[0038] In step 1002 of FIG. 1 0, an alternative sensorsignal is converted into feature vectors. Although the conversion 
of step 1002 is shown as occurring after the conversion of step 1000, any part of the conversion may be performed 
before, during or after step 1000 under the present invention. The conversion of step 1002 is performed through a 
process similar to that described above for step 1000. . , 

[0039] In the embodiment of FIG. 9, this process begins when alternative sensors 902 and 903 detect a physical 
event associated with the production of speech by speaker 900 such as bone vibration or facial movement. Because 
alternative sensor 902 and 903 are spaced apart on the mobile device, they will not detect the same values in connection 
with the production of speech. Alternative sensors 902 and 903 convert the physical event into analog electrical signals. 
These electrical signals are provided to a compare/select unit 904, which identif.es the stronger of the two signals and 
provides the stronger signal at its output. Note that in some embodiments, only one alternative sensor is used. In such 
cases, compare/select unit 904 is not present. 

[0040] The selected analog signal is sampled by an analog-to-digital converter 905. The sampling characteristics 
for A/D converter 905 are the same as those described above for A/D converter 914. The samples provided by A/D 
converter 905 are collected into frames by a frame constructor 906, which acts in a manner similar to frame constructor 
916. The frames of samples are then converted into feature vectors by a feature extractor 908, which uses the same 
feature extraction method as feature extractor 91 8. 

[0041] The feature vectors for the alternative sensor signal and the air conductive signal are provided to a noise 
reduction trainer 920 in FIG. 9. At step 1 004 of FIG. 1 0, noise reduction trainer 920 groups the feature vectors for the 
alternative sensor signal into mixture components. This grouping can be done by grouping similar feature vectors 
together using a maximum likelihood training technique or by grouping feature vectors that represent a temporal section 
of the speech signal together. Those skilled in the art will recognize that other techniques for grouping the feature 
vectors may be used and that the two techniques listed above are only provided as examples. 
[0042] Noise reduction trainer 920 then determines a correction vector, r s , for each mixture component, s, at step 
1008 of FIG. 1 0. Under one embodiment, the correction vector for each mixture component is determined using max- 
imum likelihood criterion. Under this technique, the correction vector is calculated as: 

Zfi[s\b,){x t -b t ) EQ , 

r *~ Zp(s\b t ) 

[0043] Where x, is the value of the air conduction vector for frame t and b, is the value of the alternative sensor vector 
for frame t. In Equation 1: 

p[b}s)p(s) EQ 2 

where p(s) is simply one over the number of mixture components and p(b ( ls) is modeled as a Gaussian distribution: 

p(^s)=N(^ii 6 ,r JI ) EQ - 3 

with the mean p b and variance r b trained using an Expectation Maximization (EM) algorithm where each iteration 
consists of the following steps: 

T.(0 = P(s'f.) EQ4 

,, _ £ fo(Q b t EQ.5 
" s ~ 2,7,(0 
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r ZitJiWfVWfvf EQ6 



s EQ.4 is the E-step in the EM algorithm, which uses the previously estimated parameters. EQ.5 and EQ.6 are the M- 
step, which updates the parameters using the E-step results. 

[0044] The E- and M-steps of the algorithm iterate until stable values for the model parameters are determined. 
These parameters are then used to evaluate equation 1 to form the correction vectors. The correction vectors and the 
model parameters are then stored in a noise reduction parameter storage 922. 
w [0045] After a correction vector has been determined for each mixture component at step 1 008, the process of training 
the noise reduction system of the present invention is complete. Once a correction vector has been determined for 
each mixture, the vectors may be used in a noise reduction technique of the present invention. Two separate noise 
reduction techniques that use the correction vectors are discussed below. 

15 NOISE REDUCTION USING CORRECTION VECTOR AND NOISE ESTIMATE 

[0046] A system and method that reduces noise in a noisy speech signal based on correction vectors and a noise 

estimate is shown in the block diagram of FIG. 11 and the flow diagram of FIG. 12, respectively. 

[0047] At step 1 200, an audio test signal detected by an air conduction microphone 1 1 04 is converted into feature 

20 vectors The audio test signal received by microphone 1104 includes speech from a speaker 1100 and additive noise 
from oneormore noise sources 11 02. The audio test signal detected by microphone 11 04 is converted into an electncal 
signal that is provided to analog-to-digital converter 1 1 06. • , , i 

[0048] A-to-D converter 1106 converts the analog signal from microphone 1104 into a senes of digital values. In 
several embodiments, A-to-D converter 1106 samples the analog signal at 16 kHz and 16 bits per sample, thereby 

25 creating 32 kilobytes of speech data per second. These digital values are provided to a frame constructor 1 1 08, which, 
in one embodiment, groups the values into 25 millisecond frames that start 10 milliseconds apart. 
[0049] The frames of data created by frame constructor 1108 are provided to feature extractor 1110, which extracts 
a feature from each frame. Under one embodiment, this feature extractor is different from feature extractors 908 and 
91 8 that were used to train the correction vectors. In particular, under this embodiment, feature extractor 1110 produces 

30 power spectrum values instead of cepstral values. The extracted features are provided to a clean signal estimator 
1122, a speech detection unit 1126 and a noise model trainer 1124. 

[0050] At step 1 202, a physical event, such as bone vibration or facial movement, associated with the production of 
speech by speaker 11 00 is converted into a feature vector. Although shown as a separate step in FIG. 12, those skilled 
in the art will recognize that portions of this step may be done at the same time as step 1200. During step 1202, the 

35 physical event is detected by one or both of alternative sensors 1112 and 1114. Alternative sensors 1112 and 1114 
generate analog electrical signals based on the physical event. The analog signals are provided to a compare and 
select unit 1115, which selects the larger magnitude signal as its output. Note that in some embodiments, only one 
alternative sensor is provided. In such embodiments, compare and select unit 1115 is not needed. 
[0051] The selected analog signal is converted into a digital signal by analog-to-digital converter 1116 and the re- 

40 suiting digital samples are grouped into frames by frame constructor 1118. Under one embodiment, analog-to-digital 
converter 1 1 1 6 and frame constructor 1118 operate in a manner similar to anaiog-to-digital converter 1 1 06 and frame 

constructor 1108. . 
[0052] The frames of digital values are provided to a feature extractor 1 120, which uses the same feature extraction 
technique that was used to train the correction vectors. As mentioned above, examples of such feature extraction 

45 modules include modules for performing Linear Predictive Coding (hPC), LPC derived cepstrum, Perceptive Linear 
Prediction (PLP), Auditory model feature extraction, and Mel-Frequency Cepstrum Coefficients (MFCC) feature ex- 
traction. In many embodiments, however, feature extraction techniques that produce cepstral features are used. 
[0053] The feature extraction module produces a stream of feature vectors that are each associated with a separate 
frame of the speech signal. This stream of feature vectors is provided to clean signal estimator 1122. 

50 [0054] The frames of values from frame constructor 1 1 1 8 are also provided to a feature extractor 1121, which in one 
embodiment extracts the energy of each frame. The energy value for each frame is provided to a speech detection 

r0055] 26 At step 1 204, speech detection unit 1 1 26 uses the energy feature of the alternative sensor signal to determine 
when speech is likely present. This information is passed to noise model trainer 1124, which attempts to model the 
55 noise during periods when there is no speech at step 1206. 

[0056] Under one embodiment, speech detection unit 1126 first searches the sequence of frame energy values to 
find a peak in the energy. It then searches for a valley after the peak. The energy of this valley is referred to as an 
energy separator, d. To determine if a frame contains speech, the ratio, k, of the energy of the frame, e, over the energy 
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separator, d, is then determined as: k=efd. A speech confidence, q t for the frame is then determined as: 
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where a defines the transition between two states and in one implementation is set to 2. Finally, the average confidence 
value of its 5 neighboring frames (including itself) are used as the final confidence value for this frame. 
[0057] Under one embodiment, a fixed threshold value is used to determine if speech is present such that if the 
confidence value exceeds the threshold, the frame is considered to contain speech and if the confidence value does 
not exceed the threshold, the frame is considered to contain non-speech. Under one embodiment, a threshold value 
of 0.1 is used. 

[0058] For each non-speech frame detected by speech detection unit 1 1 26, noise model trainer 1 1 24 updates a noise 
model 1125 at step 1206. Under one embodiment, noise model 1125 is a Gaussian model that has a mean u. n and a 
variance X„. This mode! is based on a moving window of the most recent frames of non-speech. Techniques for de- 
termining the mean and variance from the non-speech frames in the window are well known in the art. 
[0059] Correction vectors and model parameters in parameter storage 922 and noise model 1125 are provided to 
clean signal estimator 1122 with the feature vectors, b, for the alternative sensor and the feature vectors, S r for the 
noisy air conduction microphone signal. At step 1208, clean signal estimator 1122 estimates an initial value for the 
clean speech signal based on the alternative sensor feature vector, the correction vectors, and the model parameters 
for the alternative sensor. In particular, the alternative sensor estimate of the clean signal is calculated as: 



30 



35 



40 



i = 6 + 



EQ.S 



where xis the clean signal estimate in the cepstral domain, b is the alternative sensorfeature vector, p(sto) is determined 
using Equation 2 above, and r s is the correction vector for mixture component s. Thus, the estimate of the clean signal 
in Equation 8 is formed by adding the alternative sensor feature vector to a weighted sum of correction vectors where 
the weights are based on the probability of a mixture component given the alternative sensorfeature vector. 
[0060] At step 1 21 0, the initial alternative sensor clean speech estimate is refined by combining it with a clean speech 
estimate that is formed from the noisy air conduction microphone vector and the noise model. This results in a refined 
clean speech estimate 1128. In order to combine the cepstral value of the initial clean signal estimate with the power 
spectrum feature vector of the noisy air conduction microphone, the cepstral value is converted to the power spectrum 
domain using: 



EQ.9 



45 



50 



where C* 1 is an inverse discrete cosine transform and S Ab is the power spectrum estimate of the clean signal based 
on the alternative sensor. 

[0061] Once the initial clean signal estimate from the alternative sensor has been placed in the power spectrum 
domain, it can be combined with the noisy air conduction microphone vector and the noise model as: 



S x = &n + Z1>X 1 <Sy - H„) + Ad 



EQ. 10 



where S x is the refined clean signal estimate in the power spectrum domain, S y is the noisy air conduction microphone 
feature vector, (ji^Zn) are the mean and covariance of the prior noise model (see 1 124), S ^ is the initial clean signal 
55 estimate based on the alternative sensor, and is the covariance matrix of the conditional probability distribution for 
the clean speech given the alternative sensor's measurement. 1^ can be computed as follows. Let J denote the 
Jacobian of the function on the right hand side of Equation 9. Let I be the covariance matrix of x. Then the covariance 
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of is 



JLJ' 



EQ.11 



15 



20 



[0062] In a simplified embodiment, EQ.1 0 is rewritten as the following equation: 



EQ.12 



where a(A is afunction of both the time and the frequency band. For example if the alternative sensor has abandwidth 
up to 3KHz, a(J) is chosen to be 0 for the frequency band below 3KHz. Basically, the initial clean signal estimate from 
the alternative sensor is trusted for low frequency bands. 

[00631 For high frequency bands, the initial clean signal estimate from the alterative sensor is not as reliable. Intui- 
tively when the noise is small for a frequency band at the current frame, a large a(fl is chosen so that more information 
is taken from the air conduction microphone for this frequency band. Otherwise, more information from the alternative 
sensor is used by choosing a small a(/). In one embodiment, the energy of the initial clean signal estimate from the 
alternative sensor is used to determinethe noise level for each frequency band. Let E[Q denote the energy for frequency 
band f. Let M= Maxf(f). <x(/), as a function of f, is defined as follows: 



25 



a(f)> 



E(J) 

M 
f-3K 



IK 



3K<f<*K 



EQ. 13 



30 



where a linear interpolation is used to transition from 3K to 4K to ensure the smoothness of a(/). 
[0064] Under one embodiment, the proximity of the mobile device to the user's head is incorporated into the deter- 
mination of oM. Specifically, if the proximity sensor 832 produces a maximum distance value D and a current distance 
value d, Equation 13 can be modified as: 



40 



45 
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55 



■>(/) = 



M D 

ZzH c (4K) 
IK 

0 



f>4K 

3K<f<AK EQ. 14 
f<3K 



where B is between zero and one and is selected based on which factor, energy or proximity, is believed to provide 
the best indication of whether the noise model for the air conduction microphone or the correction vector for the alter- 
native sensor will provide the best estimate of the clean signal. 
[0065] If P is set to zero, a(l) is no longer frequency dependent and simply becomes: 



d 

a= D 



EQ. 15 



[0066] The refined clean signal estimate in the power spectrum domain may be used to construct a Wiener filter to 
filter the noisy air conduction microphone signal. In particular, the Wiener filter, H, is set such that: 
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A 




EQ.16 



5 [0067] This filter can then be applied against the time domain noisy air conduction microphone signal to produce a 
noise-reduced or clean time-domain signal. The noise-reduced signal can be provided to a listener or applied to a 
speech recognizer 

[0068] Note that Equation 12 provides a refined clean signal estimate that is the weighted sum of two factors, one 
of which is a clean signal estimate from an alternative sensor. This weighted sum can be extended to include additional 
10 factors for additional alternative sensors. Thus, more than one alternate sensor may be used to generate independent 
estimates of the clean signal. These multiple estimates can then be combined using equation 12. 
[0069] In one embodiment, the noise in the refined clean signal estimate is also estimated. Under one embodiment, 
this noise is treated as a zero mean Gaussian with a covariance that is determined as: 

where Z n is the variance of the noise in the air conduction microphone and Z^b ^ ^ e variance of the noise in the 
estimate from the alternative sensor. In particular, I^b is ,a|1 9 er if ^ e alternative sensor does not make good contact 

20 with the skin surface. How good the contact is can be measured by either using an additional proximity sensor or 
analyzing the alternative sensor. For the latter, observing that the alternative sensor produces little high-frequency 
response (larger than 4KHz) if it is in good contact, we measure the contact quality with the ratio of low-frequency 
energy (less than 3KHz) to high-frequency energy. The higher the ratio is, the better the contact makes. 
[0070] Under some embodiments, the noise in the clean signal estimate is used to generate a side tone as discussed 

25 above in connection with FIG. 6. As the noise in the refined clean signal estimate increases, the volume of the side 
tone increases to encourage the user to place the alternative sensor in a better position so that the enhancement 
process improves. For example, the side tone encourages users to press the bone conduction sensor against their 
head so that the enhancement process is improved. 

30 NOISE REDUCTION USING CORRECTION VECTOR WITHOUT NOISE ESTIMATE 

[0071] FIG. 13 provides a block diagram of an alternative system for estimating a clean speech value under the 
present invention. The system of FIG. 1 3 is similar to the system of FIG. 1 1 except that the estimate of the clean speech 
value is formed without the need for an air conduction microphone or a noise model. 

35 [0072] In FIG. 13, a physical event associated with a speaker 1300 producing speech is converted into a feature 
vector by alternative sensor 1 302, analog-to-digital converter 1 304, frame constructor 1 306 and feature extractor 1 308, 
in a manner similar to that discussed above for alternative sensor 1114, analog-to-digital converter 1116, frame con- 
structor 1117 and feature extractor 1118 of FIG. 11. Note that although only one alternative sensor is shown in FIG. 
13, additional alternative sensors may be used as in FIG. 1 1 with the addition of a compare and select unit as discussed 

40 above for FIG. 11. 

[0073] The feature vectors from feature extractor 1308 and the noise reduction parameters 922 are provided to a 
clean signal estimator 1310, which determines an estimate of a clean signal value 1312, S^ b , using equations 8 and 
9 above. 

[0074] The clean signal estimate, S ^ in the power spectrum domain may be used to construct a Wiener filter to 
45 filter a noisy air conduction microphone signal. In particular, the Wiener filter, H, is set such that: 



A 




EQ. 17 



50 

[0075] This filter can then be applied against the time domain noisy air conduction microphone signal to produce a 
noise-reduced or clean signal. The noise-reduced signal can be provided to a listener or applied to a speech recognizer. 
[0076] Alternatively, the clean signal estimate in the cepstral domain, ,x which is calculated in Equation 8, may be 
applied directly to a speech recognition system. 

55 

NOISE REDUCTION USING PITCH TRACKING 

[0077] An alternative technique for generating estimates of a clean speech signal is shown in the block diagram of 
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RG. 14 and the flow diagram of FIG. 15. In particular, the embodiment of FIGS. 14 and 1 5 determines a clean speech 
estimate by identifying a pitch for the speech signal using an alternative sensor and then using the pitch to decompose 
a noisy air conduction microphone signal into a harmonic component and a random component. Thus, the noisy signal 
is represented as: 

y=y h + y r EQ.18 



where y is the noisy signal, y h is the harmonic component, and y r is the random component. A weighted sum of the 
10 harmonic component and the random component are used to form a noise-reduced feature vector representing a noise- 
reduced speech signal. 

[0078] Under one embodiment, the harmonic component is modeled as a sum of harmonically-related sinusoids 
such that: 

15 

K 

Vk = £ a h cos(Jto 0 0 + b k sin(£<y 0 /) EQ. 19 

20 where coq is the fundamental or pitch frequency and K is the total number of harmonics in the signal. 

[0079] Thus, to identify the harmonic component, an estimate of the pitch frequency and the amplitude parameters 
{a 1 a 2 ...a*6 1 fcfc.../>fc} must be determined. 

[0080] At step 1 500, a noisy speech signal is collected and converted into digital samples. To do this, an air conduction 
microphone 1404 converts audio waves from a speaker 1400 and one or more additive noise sources 1402 into elec- 

25 trical signals. The electrical signals are then sampled by an analog-to-digital converter 1406 to generate a sequence 
of digital values. In one embodiment, A-to-D converter 1406 samples the analog signal at 16 kHz and 16 bits per 
sample, thereby creating 32 kilobytes of speech data per second. At step 1502, the digital samples are grouped into 
frames by a frame constructor 1 408. Under one embodiment, frame constructor 1408 creates a new frame every 10 
milliseconds that includes 25 milliseconds worth of data. 

30 [0081] At step 1504, a physical event associated with the production of speech is detected by alternative sensor 
1444. In this embodiment, an alternative sensor that is able to detect harmonic components, such as a bone conduction 
sensor, is best suited to be used as alternative sensor 1444. Note that although step 1 504 is shown as being separate 
from step 1 500, those skilled in the art will recognize that these steps may be performed at the same time. In addition, 
although only one alternative sensor is shown in FIG. 14, additional alternative sensors may be used as in FIG. 11 with 

35 the addition of a compare and select unit as discussed above for FIG. 11 . 

[0082] The analog signal generated by alternative sensor 1444 is converted into digital samples by an analog-to- 
digital converter 1446. The digital samples are then grouped into frames by a frame constructer 1448 at step 1506. 
[0083] At step 1 508, the frames of the alternative sensor signal are used by a pitch tracker 1450 to identify the pitch 
or fundamental frequency of the speech. 

40 [0084] An estimate for the pitch frequency can be determined using any number of available pitch tracking systems. 
Under many of these systems, candidate pitches are used to identify possible spacing between the centers of segments 
of the alternative sensor signal. For each candidate pitch, a correlation Is determined between successive segments 
of speech. In general, the candidate pitch that provides the best correlation will be the pitch frequency of the frame. In 
some systems, additional information is used to refine the pitch selection such as the energy of the signal and/or an 

45 expected pitch track. 

[0085] Given an estimate of the pitch from pitch tracker 1450, the air conduction signal vector can be decomposed 
into a harmonic component and a random component at step 1510. To do so, equation 19 is rewritten as: 



50 



55 



y =Ab EQ. 20 

where y is a vector of N samples of the noisy speech signal, A is an Nx2K matrix given by: 

A^AeoAJ EQ.21 



with elements 
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/^(/f./HJOS^O A^(* ( 0=*in(*G> o f) ^Q. 22 

and b is a 2/Cx1 vector given by: 

bM«i*..«*V-*d Ea23 

Then, the least-squares solution for the amplitude coefficients is: 

b = (A r A) 1 A T y EQ.24 
[0086] Using b, an estimate for the harmonic component of the noisy speech signal can be determined as: 

y„ = Ab EQ25 
[0087] An estimate of the random component is then calculated as: 

y r =y-y„ EQ - 26 

[0088] Thus, using equations 20-26 above, harmonic decompose unit 141 0 is able to produce a vector of harmonic 
component samples 1 41 2, and a vector of random component samples 1 41 4, y r 

[0089] After the samples of the frame have been decomposed into harmonic and random samples, a scaling param- 
eter or weight is determined for the harmonic component at step 1512. This scaling parameter is used as part of a 
calculation of a noise-reduced speech signal as discussed further below. Under one embodiment, the scaling parameter 
is calculated as: 



EQ.27 



where a h is the scaling parameter, y„(/) is the ith sample in the vector of harmonic component samples y h and y(i) is 
the ith sample of the noisy speech signal for this frame. In Equation 27, the numerator is the sum of the energy of each 
sample of the harmonic component and the denominator is the sum of the energy of each sample of the noisy speech 
signal. Thus, the scaling parameter is the ratio of the harmonic energy of the frame to the total energy of the frame. 
[0090] In alternative embodiments, the scaling parameter is set using a probabilistic voiced-unvoiced detection unit. 
Such units provide the probability that a particular frame of speech is voiced, meaning that the vocal cords resonate 
during the frame, rather than unvoiced. The probability that the frame is from a voiced region of speech can be used 
directly as the scaling parameter. 

[0091] After the scaling parameter has been determined or while it is being determined, the Mel spectra for the vector 
of harmonic component samples and the vector of random component samples are determined at step 1514. This 
involves passing each vector of samples through a Discrete Fourier Transform (DFT) 1418 to produce a vector of 
harmonic component frequency values 1422 and a vector of random component frequency values 1420. The power 
spectra represented by the vectors of frequency values are then smoothed by a Mel weighting unit 1 424 using a series 
of triangular weighting functions applied along the Mel scale. This results in a harmonic component Mel spectral vector 
1428, Y,,, and a random component Mel spectral vector 1426, Y r 

[0092] At step 1516, the Mel spectra for the harmonic component and the random component are combined as a 
weighted sum to form an estimate of a noise-reduced Mel spectrum. This step is performed by weighted sum calculator 
1430 using the scaling factor determined above in the following equation: 



55 X(0=a /J (0Y / ,(f) + a r Y r (0 EQ.28 

where X(r) is the estimate of the noise-reduced Mel spectrum, Y^O is the harmonic component Mel spectrum, Y,(f) Is 
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the random component Mel spectrum, c^t, is the scaling factor determined above, a, is a fixed scaling factor for the 
random component that in one embodiment is set equal to .1 , and the time index t is used to emphasee that the scaling 
factor for the harmonic component is determined for each frame while the scaling factor for the random component 
remains fixed. Note that in other embodiments, the scaling factor for the random component may be determined for 

[00931 After the noise-reduced Mel spectrum has been calculated at step 1516, the log 1432 of the Mel spectrum is 
determined and then is applied to a Discrete Cosine Transform 1434 at step 1518. This produces a Mel Frequency 
Cepstral Coefficient (MFCC) feature vector 1436 that represents a noise-reduced speech signal. 
[0094] A separate noise-reduced MFCC feature vector is produced for each frame of the noisy signal. These feature 
vectors may be used for any desired purpose including speech enhancement and speech recognition. For speech 
enhancement, the MFCC feature vectors can be converted into the power spectrum domain and can be used with the 
noisy air conduction signal to form a Weiner filter. 

[00951 Although the present invention has been discussed above with specific reference to using bone conduction 
sensors as the alternative sensors, other attemative sensors may be used. For example, in FIG. 16, a mobile device 
of the present invention utilizes an infrared sensor 1600 that is generally aimed at the user's face, notably the mouth 
region and generates a signal indicative of a change in facial movement of the user that corresponds to speech. The 
signal generated by infrared sensor 1600 can be used as the alternative sensor signal in the techniques descnbed 

[0096] Although the present invention has been described with reference to particular embodiments, workers skilled 
in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of 
the invention. 



Claims 

1 . A mobile hand-held device comprising: 

an air conduction microphone that converts acoustic waves into an electric microphone signal; 

an alternative sensor that provides an electric attemative sensor signal indicative of speech; and 

a processorthat uses the microphone signal and the alternative sensor signal to estimate a clean speech value. 

2. The mobile hand-held device of claim 1 wherein the alternative sensor comprises a bone conduction sensor. 

3. The mobile hand-held device of claim 1 further comprising a second alternative sensor that provides a second 
alternative sensor signal. 

4. The mobile hand-held device of claim 3 wherein the alternative sensor and the second alternative sensor comprise 
bone conduction sensors. 

5 The mobile hand-held device of claim 4 wherein the mobile hand-held device has a left side and a right side 
opposite the left side and wherein the alternative sensor is located near the left side and the second alternative 
sensor is located near the right side. 

6. The mobile hand-held device of claim 3 further comprising a selection unit that selects one of the alternative sensor 
signal and the second alternative sensor signal. 

7 The mobile hand-held device of claim 6 wherein the selection unit selects one of the afternative sensor signal and 
the second alternative sensor signal based on the magnitudes of the alternative sensor signal and the second 
attemative sensor signal. 

8. The mobile hand-held device of claim 1 further comprising a speaker that generates a sound based on the amount 
of noise ih the clean speech value. 

9. The mobile hand-held device of daim 1 further comprising a proximity sensor that produces a proximity signal 
indicative of the distance between the mobile hand-held device and an object. 

10. The mobile hand-held device of claim 9 wherein the processor determines the clean speech value based on the 
microphone signal, the alternative sensor signal and the proximity signal. 
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11. The mobile hand-held device of claim 10 wherein the processor determines the clean speech value through a 
process comprising: 

determining a microphone contribution to the clean speech value based on the microphone signal; 
5 determining an alternative sensor contribution to the clean speech value based on the alternative sensor signal; 

and 

weighting the microphone contribution and the alternative sensor contribution based on the proximity signal. 

1 2. The mobile hand-held device of claim 9 further comprising a speakerthat generates a sound based on the proximity 
10 signal. 

13. The mobile hand-held device of claim 1 wherein the alternative sensor comprises a pressure transducer that is 
hydrauiically coupled to a pad filled with a medium. 

15 14. The mobile hand-held device of claim 13 wherein the mobile hand-held device has a left side and a right side 
opposite the left side and wherein the pad has a first portion on the left side and a second portion on the right side. 

15. The mobile hand-held device of claim 13 wherein the alternative sensor further provides a proximity signal. 

20 1 6. The mobile hand-held device of claim 1 5 wherein the proximity signal comprises a DC component of an electrical 
signal produced by the pressure transducer. 

17. The mobile hand-held device of claim 1 6 wherein the alternative sensor signal comprises an AC component of the 
electrical signal produced by the pressure transducer. 

25 

18. The mobile hand-held device of claim 1 wherein the alternative sensor comprises an infrared sensor. 

19. A mobile device comprising: 

30 an air conduction microphone that converts acoustic waves into an electric microphone signal; 

an alternative sensor that provides an electric alternative sensor signal indicative of speech; and 

a proximity sensor that provides an electric proximity signal that is indicative of the distance from the mobile 

device to an object. 

35 20. The mobile device of claim 19 wherein the mobile device uses the microphone signal, the alternative sensor signal 
and the proximity signal to remove noise from the microphone signal and thereby produce an enhanced clean 
speech signal. 

21. The mobile device of claim 20 further comprising a speaker that produces a sound based on an estimate of the 
40 level of noise in the enhanced clean speech signal. 

22. The mobile device of claim 20 wherein the mobile device produces the enhanced clean speech signal by using 
the proximity signal to weight a contribution to the enhanced clean speech signal that is formed from the alternative 
sensor signal. 

45 

23. The mobile device of claim 22 wherein weighting the contribution comprises giving the contribution less weight 
when the proximity signal indicates that the mobile device is far from the object. 

24. The mobile device of claim 1 9 further comprising a speaker that produces a sound based on the proximity signal. 

so 

25. The mobile device of claim 24 wherein the volume of the sound increases as the proximity signal indicates that 
the distance between the mobile device and the object increases. 

26. The mobile device of claim 19 wherein the alternative sensor signal and the proximity sensor signal are produced 
55 by a single sensor. 

27. The mobile device of claim 26 wherein the single sensor comprises a pressure transducer that provides an electrical 
signal, the electrical signal having a DC component that represents the proximity signal and an AC component 
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that represents the alternative sensor signal. 

28. A method in a mobile device, the method comprising: 

receiving an air conduction microphone signal; 
receiving an alternative sensor signal that is indicative of speech; 

estimating an enhanced clean speech value based on the air conduction microphone signal and the alternative 
sensor signal; 

estimating the noise in the enhanced clean speech value; and 

using the estimate of the noise to generate a sound through a speaker in the mobile device. 

29. The method of claim 28 wherein the volume of the sound increases as the estimate of the noise increases. 

30 The method of claim 28 further comprising receiving a proximity sensor signal that indicates the distance between 
the mobile device and an object and using the proximity sensor signal when estimating the enhanced clean speech 
value. 

31 The method of claim 30 wherein using the proximity sensor signal comprises weighting a contribution to the en- 
hanced clean speech value that is derived from the alternative sensor signal based on the proximity sensor signal. 

32 The method of claim 31 wherein weighting a contribution comprises applying a greater weight to the contribution 
derived from the alternative sensor signal when the proximity sensor signai indicates that the mobile device is 
close to an object. 

25 33. The method of claim 32 wherein the object is a user's head. 
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